TeX 1995 July

home *** CD-ROM | disk | FTP | other *** search
/ TeX 1995 July / TeX CD-ROM July 1995 (Disc 1)(Walnut Creek)(1995).ISO / macros / plain / contrib / treetex / tree_doc.tex / node10_ct.html < prev next >
LaTeX Document | 1989-11-22 | 6.4 KB
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
browse contents |
view JSON data |
view as text

This file was processed as: LaTeX Document (document/latex).
Confidence	Program	Detection	Match Type	Support
`100%`	dexvert	LaTeX Document `(document/latex)`	magic	Supported
`90%`	dexvert	Hypertext Markup Language File `(text/html)`	magic	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	HTML document text	default (weak)
`99%`	file	LaTeX document text	default
`98%`	file	exported SGML document text	default
`97%`	file	exported SGML document, ASCII text	default
`80%`	TrID	HyperText Markup Language with DOCTYPE	default
`19%`	TrID	HyperText Markup Language	default
`100%`	checkBytes	Printable ASCII	default
`100%`	perlTextCheck	Likely Text (Perl)	default
`100%`	gt2	HTML (Hyper Text Markup Language) Datei	default
`100%`	detectItEasy	Format: plain text[LF]	default (weak)
`100%`	xdgMime	text/html	default
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3c 21 44 4f 43 54 59 50 | 45 20 48 54 4d 4c 20 50 |<!DOCTYP|E HTML P|
|00000010| 55 42 4c 49 43 20 22 2d | 2f 2f 57 33 43 2f 2f 44 |UBLIC "-|//W3C//D|
|00000020| 54 44 20 48 54 4d 4c 20 | 33 2e 32 20 46 69 6e 61 |TD HTML |3.2 Fina|
|00000030| 6c 2f 2f 65 6e 22 3e 0a | 0a 3c 21 2d 2d 43 6f 6e |l//en">.|.<!--Con|
|00000040| 76 65 72 74 65 64 20 77 | 69 74 68 20 4c 61 54 65 |verted w|ith LaTe|
|00000050| 58 32 48 54 4d 4c 20 32 | 30 32 32 20 28 52 65 6c |X2HTML 2|022 (Rel|
|00000060| 65 61 73 65 64 20 4a 61 | 6e 75 61 72 79 20 31 2c |eased Ja|nuary 1,|
|00000070| 20 32 30 32 32 29 20 2d | 2d 3e 0a 3c 48 54 4d 4c | 2022) -|->.<HTML|
|00000080| 20 6c 61 6e 67 3d 22 65 | 6e 22 3e 0a 3c 48 45 41 | lang="e|n">.<HEA|
|00000090| 44 3e 0a 3c 54 49 54 4c | 45 3e 43 6f 6e 74 65 6e |D>.<TITL|E>Conten|
|000000a0| 74 73 20 6f 66 20 54 68 | 65 20 64 65 73 63 72 69 |ts of Th|e descri|
|000000b0| 70 74 69 6f 6e 20 6f 66 | 20 61 20 74 72 65 65 3c |ption of| a tree<|
|000000c0| 2f 54 49 54 4c 45 3e 0a | 0a 3c 4d 45 54 41 20 48 |/TITLE>.|.<META H|
|000000d0| 54 54 50 2d 45 51 55 49 | 56 3d 22 43 6f 6e 74 65 |TTP-EQUI|V="Conte|
|000000e0| 6e 74 2d 54 79 70 65 22 | 20 43 4f 4e 54 45 4e 54 |nt-Type"| CONTENT|
|000000f0| 3d 22 74 65 78 74 2f 68 | 74 6d 6c 3b 20 63 68 61 |="text/h|tml; cha|
|00000100| 72 73 65 74 3d 75 74 66 | 2d 38 22 3e 0a 3c 4d 45 |rset=utf|-8">.<ME|
|00000110| 54 41 20 4e 41 4d 45 3d | 22 76 69 65 77 70 6f 72 |TA NAME=|"viewpor|
|00000120| 74 22 20 43 4f 4e 54 45 | 4e 54 3d 22 77 69 64 74 |t" CONTE|NT="widt|
|00000130| 68 3d 64 65 76 69 63 65 | 2d 77 69 64 74 68 2c 20 |h=device|-width, |
|00000140| 69 6e 69 74 69 61 6c 2d | 73 63 61 6c 65 3d 31 2e |initial-|scale=1.|
|00000150| 30 22 3e 0a 3c 4d 45 54 | 41 20 4e 41 4d 45 3d 22 |0">.<MET|A NAME="|
|00000160| 47 65 6e 65 72 61 74 6f | 72 22 20 43 4f 4e 54 45 |Generato|r" CONTE|
|00000170| 4e 54 3d 22 4c 61 54 65 | 58 32 48 54 4d 4c 20 76 |NT="LaTe|X2HTML v|
|00000180| 32 30 32 32 22 3e 0a 0a | 3c 4c 49 4e 4b 20 52 45 |2022">..|<LINK RE|
|00000190| 4c 3d 22 53 54 59 4c 45 | 53 48 45 45 54 22 20 48 |L="STYLE|SHEET" H|
|000001a0| 52 45 46 3d 22 74 72 65 | 65 5f 64 6f 63 2e 63 73 |REF="tre|e_doc.cs|
|000001b0| 73 22 3e 0a 0a 3c 4c 49 | 4e 4b 20 52 45 4c 3d 22 |s">..<LI|NK REL="|
|000001c0| 6e 65 78 74 22 20 48 52 | 45 46 3d 22 6e 6f 64 65 |next" HR|EF="node|
|000001d0| 31 31 5f 6d 6e 2e 68 74 | 6d 6c 22 3e 0a 3c 4c 49 |11_mn.ht|ml">.<LI|
|000001e0| 4e 4b 20 52 45 4c 3d 22 | 70 72 65 76 69 6f 75 73 |NK REL="|previous|
|000001f0| 22 20 48 52 45 46 3d 22 | 6e 6f 64 65 39 5f 6d 6e |" HREF="|node9_mn|
|00000200| 2e 68 74 6d 6c 22 3e 0a | 3c 4c 49 4e 4b 20 52 45 |.html">.|<LINK RE|
|00000210| 4c 3d 22 75 70 22 20 48 | 52 45 46 3d 22 6e 6f 64 |L="up" H|REF="nod|
|00000220| 65 38 5f 6d 6e 2e 68 74 | 6d 6c 22 3e 0a 3c 4c 49 |e8_mn.ht|ml">.<LI|
|00000230| 4e 4b 20 52 45 4c 3d 22 | 6e 65 78 74 22 20 48 52 |NK REL="|next" HR|
|00000240| 45 46 3d 22 6e 6f 64 65 | 31 31 5f 6d 6e 2e 68 74 |EF="node|11_mn.ht|
|00000250| 6d 6c 22 3e 0a 3c 2f 48 | 45 41 44 3e 0a 20 0a 3c |ml">.</H|EAD>. .<|
|00000260| 42 4f 44 59 20 62 67 63 | 6f 6c 6f 72 3d 22 23 66 |BODY bgc|olor="#f|
|00000270| 66 66 66 66 66 22 20 74 | 65 78 74 3d 22 23 30 30 |fffff" t|ext="#00|
|00000280| 30 30 30 30 22 20 6c 69 | 6e 6b 3d 22 23 39 39 34 |0000" li|nk="#994|
|00000290| 34 45 45 22 20 76 6c 69 | 6e 6b 3d 22 23 30 30 30 |4EE" vli|nk="#000|
|000002a0| 30 66 66 22 20 61 6c 69 | 6e 6b 3d 22 23 30 30 66 |0ff" ali|nk="#00f|
|000002b0| 66 30 30 22 3e 0a 0a 3c | 48 32 3e 3c 41 20 49 44 |f00">..<|H2><A ID|
|000002c0| 3d 22 53 45 43 54 49 4f | 4e 30 30 30 38 32 30 30 |="SECTIO|N0008200|
|000002d0| 30 30 30 30 30 30 30 30 | 30 30 30 30 30 22 3e 0a |00000000|00000">.|
|000002e0| 54 68 65 20 64 65 73 63 | 72 69 70 74 69 6f 6e 20 |The desc|ription |
|000002f0| 6f 66 20 61 20 74 72 65 | 65 3c 2f 41 3e 0a 3c 2f |of a tre|e</A>.</|
|00000300| 48 32 3e 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |H2>     |        |
|00000310| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000320| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 0a 0a 3c |        |     ..<|
|00000330| 50 3e 0a 54 68 65 20 64 | 65 73 63 72 69 70 74 69 |P>.The d|escripti|
|00000340| 6f 6e 20 6f 66 20 61 20 | 74 72 65 65 20 69 73 20 |on of a |tree is |
|00000350| 73 74 61 72 74 65 64 20 | 62 79 20 74 68 65 20 63 |started |by the c|
|00000360| 6f 6d 6d 61 6e 64 20 3c | 63 6f 64 65 3e 5c 62 65 |ommand <|code>\be|
|00000370| 67 69 6e 54 72 65 65 3c | 2f 63 6f 64 65 3e 20 20 |ginTree<|/code>  |
|00000380| 20 20 20 20 20 20 20 20 | 20 0a 61 6e 64 20 63 6c |        | .and cl|
|00000390| 6f 73 65 64 20 62 79 20 | 3c 63 6f 64 65 3e 5c 65 |osed by |<code>\e|
|000003a0| 6e 64 54 72 65 65 3c 2f | 63 6f 64 65 3e 20 28 6f |ndTree</|code> (o|
|000003b0| 72 20 3c 63 6f 64 65 3e | 5c 62 65 67 69 6e 7b 54 |r <code>|\begin{T|
|000003c0| 72 65 65 7d 3c 2f 63 6f | 64 65 3e 20 61 6e 64 20 |ree}</co|de> and |
|000003d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000003e0| 20 20 20 20 20 20 0a 3c | 63 6f 64 65 3e 5c 65 6e |      .<|code>\en|
|000003f0| 64 7b 54 72 65 65 7d 3c | 2f 63 6f 64 65 3e 20 69 |d{Tree}<|/code> i|
|00000400| 6e 20 4c 3c 53 55 50 3e | 3c 53 4d 41 4c 4c 3e 41 |n L<SUP>|<SMALL>A|
|00000410| 3c 2f 53 4d 41 4c 4c 3e | 3c 2f 53 55 50 3e 54 3c |</SMALL>|</SUP>T<|
|00000420| 53 4d 41 4c 4c 3e 45 3c | 2f 53 4d 41 4c 4c 3e 58 |SMALL>E<|/SMALL>X|
|00000430| 29 2e 20 54 68 65 20 64 | 65 73 63 72 69 70 74 69 |). The d|escripti|
|00000440| 6f 6e 20 63 61 6e 20 62 | 65 20 20 20 20 20 20 20 |on can b|e       |
|00000450| 20 20 20 20 20 20 20 20 | 20 20 20 0a 73 74 61 72 |        |   .star|
|00000460| 74 65 64 20 69 6e 20 61 | 6e 79 20 6d 6f 64 65 3b |ted in a|ny mode;|
|00000470| 20 69 74 20 64 65 66 69 | 6e 65 73 20 61 20 62 6f | it defi|nes a bo|
|00000480| 78 20 61 6e 64 20 74 77 | 6f 20 64 69 6d 65 6e 73 |x and tw|o dimens|
|00000490| 69 6f 6e 73 2e 20 54 68 | 65 20 20 20 20 20 20 20 |ions. Th|e       |
|000004a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 0a 62 6f 78 |        |    .box|
|000004b0| 20 69 73 20 73 74 6f 72 | 65 64 20 69 6e 20 74 68 | is stor|ed in th|
|000004c0| 65 20 62 6f 78 20 72 65 | 67 69 73 74 65 72 20 3c |e box re|gister <|
|000004d0| 63 6f 64 65 3e 5c 54 65 | 58 54 72 65 65 3c 2f 63 |code>\Te|XTree</c|
|000004e0| 6f 64 65 3e 20 61 6e 64 | 20 63 6f 6e 74 61 69 6e |ode> and| contain|
|000004f0| 73 20 74 68 65 20 20 20 | 20 20 20 20 20 20 20 20 |s the   |        |
|00000500| 20 20 20 0a 64 72 61 77 | 69 6e 67 20 6f 66 20 74 |   .draw|ing of t|
|00000510| 68 65 20 74 72 65 65 2e | 20 54 68 65 20 62 6f 78 |he tree.| The box|
|00000520| 20 68 61 73 20 7a 65 72 | 6f 20 68 65 69 67 68 74 | has zer|o height|
|00000530| 20 61 6e 64 20 77 69 64 | 74 68 2c 20 61 6e 64 20 | and wid|th, and |
|00000540| 69 74 73 20 64 65 70 74 | 68 20 20 20 20 20 20 20 |its dept|h       |
|00000550| 20 20 20 20 0a 69 73 20 | 74 68 65 20 68 65 69 67 |    .is |the heig|
|00000560| 68 74 20 6f 66 20 74 68 | 65 20 64 72 61 77 69 6e |ht of th|e drawin|
|00000570| 67 2e 20 54 68 65 20 72 | 65 66 65 72 65 6e 63 65 |g. The r|eference|
|00000580| 20 70 6f 69 6e 74 20 69 | 73 20 69 6e 20 74 68 65 | point i|s in the|
|00000590| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000005a0| 20 20 20 20 20 0a 63 65 | 6e 74 65 72 20 6f 66 20 |     .ce|nter of |
|000005b0| 74 68 65 20 6e 6f 64 65 | 20 6f 66 20 74 68 65 20 |the node| of the |
|000005c0| 74 72 65 65 2e 20 54 68 | 65 20 64 69 6d 65 6e 73 |tree. Th|e dimens|
|000005d0| 69 6f 6e 73 20 61 72 65 | 20 73 74 6f 72 65 64 20 |ions are| stored |
|000005e0| 69 6e 20 74 68 65 20 20 | 20 20 20 20 20 20 20 20 |in the  |        |
|000005f0| 20 20 20 20 20 20 0a 72 | 65 67 69 73 74 65 72 73 |      .r|egisters|
|00000600| 20 3c 63 6f 64 65 3e 5c | 6c 65 66 74 64 69 73 74 | <code>\|leftdist|
|00000610| 3c 2f 63 6f 64 65 3e 20 | 61 6e 64 20 3c 63 6f 64 |</code> |and <cod|
|00000620| 65 3e 5c 72 69 67 68 74 | 64 69 73 74 3c 2f 63 6f |e>\right|dist</co|
|00000630| 64 65 3e 20 61 6e 64 20 | 64 65 73 63 72 69 62 65 |de> and |describe|
|00000640| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000650| 20 20 20 0a 74 68 65 20 | 64 69 73 74 61 6e 63 65 |   .the |distance|
|00000660| 20 62 65 74 77 65 65 6e | 20 74 68 65 20 72 65 66 | between| the ref|
|00000670| 65 72 65 6e 63 65 20 70 | 6f 69 6e 74 20 61 6e 64 |erence p|oint and|
|00000680| 20 74 68 65 20 6c 65 66 | 74 20 61 6e 64 20 20 20 | the lef|t and   |
|00000690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000006a0| 20 20 20 20 0a 72 69 67 | 68 74 20 6d 61 72 67 69 |    .rig|ht margi|
|000006b0| 6e 20 6f 66 20 74 68 65 | 20 64 72 61 77 69 6e 67 |n of the| drawing|
|000006c0| 2e 20 54 68 65 73 65 20 | 64 61 74 61 20 63 61 6e |. These |data can|
|000006d0| 20 62 65 20 75 73 65 64 | 20 74 6f 20 70 6f 73 69 | be used| to posi|
|000006e0| 74 69 6f 6e 20 74 68 65 | 20 20 20 20 20 20 20 20 |tion the|        |
|000006f0| 20 20 20 20 20 0a 64 72 | 61 77 69 6e 67 20 6f 66 |     .dr|awing of|
|00000700| 20 74 68 65 20 74 72 65 | 65 2e 20 20 20 20 20 20 | the tre|e.      |
|00000710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000720| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000740| 20 20 20 20 20 20 0a 0a | 3c 50 3e 0a 4e 6f 74 65 |      ..|<P>.Note|
|00000750| 20 74 68 61 74 20 74 68 | 65 20 54 72 65 65 54 3c | that th|e TreeT<|
|00000760| 53 4d 41 4c 4c 3e 45 3c | 2f 53 4d 41 4c 4c 3e 58 |SMALL>E<|/SMALL>X|
|00000770| 20 6d 61 63 72 6f 73 20 | 64 6f 6e 27 74 20 63 6f | macros |don't co|
|00000780| 6e 74 72 69 62 75 74 65 | 20 61 6e 79 74 68 69 6e |ntribute| anythin|
|00000790| 67 20 74 6f 20 74 68 65 | 20 63 75 72 72 65 6e 74 |g to the| current|
|000007a0| 20 20 20 20 20 20 20 20 | 0a 70 61 67 65 20 62 75 |        |.page bu|
|000007b0| 74 20 6f 6e 6c 79 20 73 | 74 6f 72 65 20 74 68 65 |t only s|tore the|
|000007c0| 69 72 20 72 65 73 75 6c | 74 73 20 69 6e 20 74 68 |ir resul|ts in th|
|000007d0| 65 20 72 65 67 69 73 74 | 65 72 73 20 20 20 20 20 |e regist|ers     |
|000007e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000007f0| 20 20 20 20 20 20 20 20 | 20 0a 3c 63 6f 64 65 3e |        | .<code>|
|00000800| 5c 54 65 58 54 72 65 65 | 3c 2f 63 6f 64 65 3e 2c |\TeXTree|</code>,|
|00000810| 20 3c 63 6f 64 65 3e 5c | 6c 65 66 74 64 69 73 74 | <code>\|leftdist|
|00000820| 3c 2f 63 6f 64 65 3e 2c | 20 61 6e 64 20 3c 63 6f |</code>,| and <co|
|00000830| 64 65 3e 5c 72 69 67 68 | 74 64 69 73 74 3c 2f 63 |de>\righ|tdist</c|
|00000840| 6f 64 65 3e 2e 20 49 74 | 20 69 73 20 74 68 65 20 |ode>. It| is the |
|00000850| 20 20 20 20 20 20 20 20 | 20 20 20 20 0a 75 73 65 |        |    .use|
|00000860| 72 27 73 20 6a 6f 62 20 | 74 6f 20 70 75 74 20 74 |r's job |to put t|
|00000870| 68 65 20 64 72 61 77 69 | 6e 67 20 6f 6e 74 6f 20 |he drawi|ng onto |
|00000880| 74 68 65 20 70 61 67 65 | 2c 20 75 73 69 6e 67 20 |the page|, using |
|00000890| 74 68 65 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |the     |        |
|000008a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 0a 63 6f |        |     .co|
|000008b0| 6d 6d 61 6e 64 73 20 3c | 63 6f 64 65 3e 5c 63 6f |mmands <|code>\co|
|000008c0| 70 79 3c 2f 63 6f 64 65 | 3e 20 6f 72 20 3c 63 6f |py</code|> or <co|
|000008d0| 64 65 3e 5c 62 6f 78 3c | 2f 63 6f 64 65 3e 20 28 |de>\box<|/code> (|
|000008e0| 6f 72 20 3c 63 6f 64 65 | 3e 5c 75 73 65 62 6f 78 |or <code|>\usebox|
|000008f0| 3c 2f 63 6f 64 65 3e 20 | 69 6e 20 4c 3c 53 55 50 |</code> |in L<SUP|
|00000900| 3e 3c 53 4d 41 4c 4c 3e | 41 3c 2f 53 4d 41 4c 4c |><SMALL>|A</SMALL|
|00000910| 3e 3c 2f 53 55 50 3e 54 | 3c 53 4d 41 4c 4c 3e 45 |></SUP>T|<SMALL>E|
|00000920| 3c 2f 53 4d 41 4c 4c 3e | 58 29 2e 20 20 20 20 20 |</SMALL>|X).     |
|00000930| 20 20 20 20 20 20 20 20 | 0a 0a 3c 50 3e 0a 45 61 |        |..<P>.Ea|
|00000940| 63 68 20 6d 61 74 63 68 | 69 6e 67 20 70 61 69 72 |ch match|ing pair|
|00000950| 20 6f 66 20 3c 63 6f 64 | 65 3e 5c 62 65 67 69 6e | of <cod|e>\begin|
|00000960| 54 72 65 65 3c 2f 63 6f | 64 65 3e 20 61 6e 64 20 |Tree</co|de> and |
|00000970| 3c 63 6f 64 65 3e 5c 65 | 6e 64 54 72 65 65 3c 2f |<code>\e|ndTree</|
|00000980| 63 6f 64 65 3e 20 6d 75 | 73 74 20 20 20 20 20 20 |code> mu|st      |
|00000990| 20 20 20 20 20 20 20 20 | 20 20 0a 63 6f 6e 74 61 |        |  .conta|
|000009a0| 69 6e 20 74 68 65 20 64 | 65 73 63 72 69 70 74 69 |in the d|escripti|
|000009b0| 6f 6e 20 66 6f 72 20 6f | 6e 6c 79 20 6f 6e 65 20 |on for o|nly one |
|000009c0| 74 72 65 65 2e 20 20 20 | 20 20 20 20 20 20 20 20 |tree.   |        |
|000009d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000009e0| 20 20 20 20 0a 44 65 73 | 63 72 69 70 74 69 6f 6e |    .Des|cription|
|000009f0| 73 20 6f 66 20 74 72 65 | 65 73 20 63 61 6e 6e 6f |s of tre|es canno|
|00000a00| 74 20 62 65 20 6e 65 73 | 74 65 64 20 61 6e 64 20 |t be nes|ted and |
|00000a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a30| 20 20 20 20 20 0a 6e 65 | 77 20 72 65 67 69 73 74 |     .ne|w regist|
|00000a40| 65 72 73 20 63 61 6e 6e | 6f 74 20 62 65 20 61 6c |ers cann|ot be al|
|00000a50| 6c 6f 63 61 74 65 64 20 | 69 6e 73 69 64 65 20 20 |located |inside  |
|00000a60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a80| 20 20 20 20 20 20 0a 61 | 20 6d 61 74 63 68 69 6e |      .a| matchin|
|00000a90| 67 20 70 61 69 72 20 6f | 66 20 3c 63 6f 64 65 3e |g pair o|f <code>|
|00000aa0| 5c 62 65 67 69 6e 54 72 | 65 65 3c 2f 63 6f 64 65 |\beginTr|ee</code|
|00000ab0| 3e 20 61 6e 64 20 3c 63 | 6f 64 65 3e 5c 65 6e 64 |> and <c|ode>\end|
|00000ac0| 54 72 65 65 3c 2f 63 6f | 64 65 3e 2e 20 20 20 20 |Tree</co|de>.    |
|00000ad0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000ae0| 20 20 20 0a 0a 3c 50 3e | 0a 41 73 20 61 6c 72 65 |   ..<P>|.As alre|
|00000af0| 61 64 79 20 73 74 61 74 | 65 64 2c 20 65 61 63 68 |ady stat|ed, each|
|00000b00| 20 74 72 65 65 20 64 65 | 73 63 72 69 70 74 69 6f | tree de|scriptio|
|00000b10| 6e 20 64 65 66 69 6e 65 | 73 20 74 68 65 20 6e 6f |n define|s the no|
|00000b20| 64 65 73 20 6f 66 20 74 | 68 65 20 74 72 65 65 20 |des of t|he tree |
|00000b30| 69 6e 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |in      |        |
|00000b40| 20 20 20 20 20 20 20 20 | 20 20 0a 70 6f 73 74 6f |        |  .posto|
|00000b50| 72 64 65 72 2c 20 74 68 | 61 74 20 69 73 2c 20 61 |rder, th|at is, a|
|00000b60| 20 74 72 65 65 20 64 65 | 73 63 72 69 70 74 69 6f | tree de|scriptio|
|00000b70| 6e 20 69 73 20 61 20 70 | 61 72 74 69 63 75 6c 61 |n is a p|articula|
|00000b80| 72 20 73 65 71 75 65 6e | 63 65 20 6f 66 20 6e 6f |r sequen|ce of no|
|00000b90| 64 65 20 20 20 20 20 20 | 20 20 20 0a 64 65 73 63 |de      |   .desc|
|00000ba0| 72 69 70 74 69 6f 6e 73 | 2e 20 20 20 20 20 20 20 |riptions|.       |
|00000bb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000bc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000bd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000be0| 20 20 20 20 20 20 20 20 | 20 20 20 20 0a 0a 3c 50 |        |    ..<P|
|00000bf0| 3e 0a 41 20 6e 6f 64 65 | 20 64 65 73 63 72 69 70 |>.A node| descrip|
|00000c00| 74 69 6f 6e 2c 20 69 6e | 20 74 75 72 6e 2c 20 63 |tion, in| turn, c|
|00000c10| 6f 6e 73 69 73 74 73 20 | 6f 66 20 74 68 65 20 6d |onsists |of the m|
|00000c20| 61 63 72 6f 20 3c 63 6f | 64 65 3e 5c 6e 6f 64 65 |acro <co|de>\node|
|00000c30| 3c 2f 63 6f 64 65 3e 2c | 20 20 20 20 20 20 20 20 |</code>,|        |
|00000c40| 20 20 20 20 20 20 20 20 | 0a 66 6f 6c 6c 6f 77 65 |        |.followe|
|00000c50| 64 20 62 79 20 61 20 6c | 69 73 74 20 6f 66 20 6e |d by a l|ist of n|
|00000c60| 6f 64 65 20 6f 70 74 69 | 6f 6e 73 2c 20 69 6e 63 |ode opti|ons, inc|
|00000c70| 6c 75 64 65 64 20 69 6e | 20 62 72 61 63 65 73 2e |luded in| braces.|
|00000c80| 20 54 68 65 20 6c 69 73 | 74 20 20 20 20 20 20 20 | The lis|t       |
|00000c90| 20 20 20 20 20 20 20 20 | 20 0a 6f 66 20 6e 6f 64 |        | .of nod|
|00000ca0| 65 20 6f 70 74 69 6f 6e | 73 20 6d 61 79 20 62 65 |e option|s may be|
|00000cb0| 20 65 6d 70 74 79 2e 20 | 54 68 65 20 6e 6f 64 65 | empty. |The node|
|00000cc0| 20 6f 70 74 69 6f 6e 73 | 20 64 65 73 63 72 69 62 | options| describ|
|00000cd0| 65 20 74 68 65 20 6c 61 | 62 65 6c 73 2c 20 20 20 |e the la|bels,   |
|00000ce0| 20 20 20 20 20 20 20 20 | 20 20 0a 74 68 65 20 67 |        |  .the g|
|00000cf0| 65 6f 6d 65 74 72 69 63 | 20 73 68 61 70 65 20 28 |eometric| shape (|
|00000d00| 74 79 70 65 29 2c 20 61 | 6e 64 20 74 68 65 20 6f |type), a|nd the o|
|00000d10| 75 74 64 65 67 72 65 65 | 20 6f 66 20 74 68 65 20 |utdegree| of the |
|00000d20| 6e 6f 64 65 2e 20 44 65 | 66 61 75 6c 74 20 76 61 |node. De|fault va|
|00000d30| 6c 75 65 73 20 61 72 65 | 20 20 20 0a 70 72 6f 76 |lues are|   .prov|
|00000d40| 69 64 65 64 20 66 6f 72 | 20 61 6c 6c 20 6f 70 74 |ided for| all opt|
|00000d50| 69 6f 6e 73 20 77 68 69 | 63 68 20 61 72 65 20 6e |ions whi|ch are n|
|00000d60| 6f 74 20 65 78 70 6c 69 | 63 69 74 6c 79 20 73 70 |ot expli|citly sp|
|00000d70| 65 63 69 66 69 65 64 2e | 20 20 20 20 20 20 20 20 |ecified.|        |
|00000d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 0a 54 68 65 |        |    .The|
|00000d90| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 6e 6f 64 65 20 | followi|ng node |
|00000da0| 6f 70 74 69 6f 6e 73 20 | 61 72 65 20 61 76 61 69 |options |are avai|
|00000db0| 6c 61 62 6c 65 3a 20 20 | 20 20 20 20 20 20 20 20 |lable:  |        |
|00000dc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000dd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 0a 0a 3c |        |     ..<|
|00000de0| 50 3e 0a 3c 44 4c 20 63 | 6c 61 73 73 3d 22 43 4f |P>.<DL c|lass="CO|
|00000df0| 4d 50 41 43 54 22 3e 0a | 3c 44 54 3e 31 2e 3c 2f |MPACT">.|<DT>1.</|
|00000e00| 44 54 3e 0a 3c 44 44 3e | 3c 63 6f 64 65 3e 5c 6c |DT>.<DD>|<code>\l|
|00000e10| 66 74 7b 26 6c 74 3b 6c | 61 62 65 6c 26 67 74 3b |ft{&lt;l|abel&gt;|
|00000e20| 7d 3c 2f 63 6f 64 65 3e | 2c 20 3c 63 6f 64 65 3e |}</code>|, <code>|
|00000e30| 5c 72 67 68 74 7b 26 6c | 74 3b 6c 61 62 65 6c 26 |\rght{&l|t;label&|
|00000e40| 67 74 3b 7d 3c 2f 63 6f | 64 65 3e 2c 20 20 20 20 |gt;}</co|de>,    |
|00000e50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000e60| 20 20 20 20 20 20 0a 20 | 20 20 20 20 3c 63 6f 64 |      . |    <cod|
|00000e70| 65 3e 5c 63 6e 74 72 7b | 26 6c 74 3b 6c 61 62 65 |e>\cntr{|&lt;labe|
|00000e80| 6c 26 67 74 3b 7d 3c 2f | 63 6f 64 65 3e 2c 0a 3c |l&gt;}</|code>,.<|
|00000e90| 42 52 3e 3c 63 6f 64 65 | 3e 5c 62 6e 74 68 7b 26 |BR><code|>\bnth{&|
|00000ea0| 6c 74 3b 6c 61 62 65 6c | 26 67 74 3b 7d 3c 2f 63 |lt;label|&gt;}</c|
|00000eb0| 6f 64 65 3e 3a 0a 3c 42 | 52 3e 0a 54 68 65 73 65 |ode>:.<B|R>.These|
|00000ec0| 20 6f 70 74 69 6f 6e 73 | 20 64 65 73 63 72 69 62 | options| describ|
|00000ed0| 65 20 74 68 65 20 6c 61 | 62 65 6c 73 20 77 68 69 |e the la|bels whi|
|00000ee0| 63 68 20 61 72 65 20 70 | 75 74 20 74 6f 20 74 68 |ch are p|ut to th|
|00000ef0| 65 20 6c 65 66 74 20 6f | 66 2c 20 74 6f 20 74 68 |e left o|f, to th|
|00000f00| 65 20 20 20 20 20 0a 20 | 20 20 20 20 72 69 67 68 |e     . |    righ|
|00000f10| 74 20 6f 66 2c 20 69 6e | 20 74 68 65 20 20 20 20 |t of, in| the    |
|00000f20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000f30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000f40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000f50| 20 20 20 20 20 20 20 0a | 20 20 20 20 20 63 65 6e |       .|     cen|
|00000f60| 74 65 72 20 6f 66 2c 20 | 6f 72 20 62 65 6e 65 61 |ter of, |or benea|
|00000f70| 74 68 20 74 68 65 20 6e | 6f 64 65 20 28 74 68 65 |th the n|ode (the|
|00000f80| 20 6c 61 74 74 65 72 20 | 6f 6e 6c 79 20 6d 61 6b | latter |only mak|
|00000f90| 65 73 20 73 65 6e 73 65 | 20 66 6f 72 20 20 20 20 |es sense| for    |
|00000fa0| 20 20 20 20 20 20 20 20 | 0a 20 20 20 20 20 65 78 |        |.     ex|
|00000fb0| 74 65 72 6e 61 6c 20 6e | 6f 64 65 73 29 2e 20 54 |ternal n|odes). T|
|00000fc0| 68 65 20 61 72 67 75 6d | 65 6e 74 73 20 6f 66 20 |he argum|ents of |
|00000fd0| 74 68 65 73 65 20 6d 61 | 63 72 6f 73 20 61 72 65 |these ma|cros are|
|00000fe0| 20 70 72 6f 63 65 73 73 | 65 64 20 69 6e 20 20 20 | process|ed in   |
|00000ff0| 20 20 20 20 20 20 20 20 | 20 0a 20 20 20 20 20 69 |        | .     i|
|00001000| 6e 74 65 72 6e 61 6c 20 | 68 6f 72 69 7a 6f 6e 74 |nternal |horizont|
|00001010| 61 6c 20 6d 6f 64 65 20 | 28 4c 52 2d 6d 6f 64 65 |al mode |(LR-mode|
|00001020| 20 69 6e 20 4c 3c 53 55 | 50 3e 3c 53 4d 41 4c 4c | in L<SU|P><SMALL|
|00001030| 3e 41 3c 2f 53 4d 41 4c | 4c 3e 3c 2f 53 55 50 3e |>A</SMAL|L></SUP>|
|00001040| 54 3c 53 4d 41 4c 4c 3e | 45 3c 2f 53 4d 41 4c 4c |T<SMALL>|E</SMALL|
|00001050| 3e 58 29 2c 20 62 75 74 | 20 63 61 6e 20 63 6f 6e |>X), but| can con|
|00001060| 73 69 73 74 20 6f 66 20 | 20 20 20 20 20 20 20 20 |sist of |        |
|00001070| 20 20 0a 20 20 20 20 20 | 61 72 62 69 74 72 61 72 |  .     |arbitrar|
|00001080| 79 20 6e 65 73 74 65 64 | 20 62 6f 78 65 73 20 66 |y nested| boxes f|
|00001090| 6f 72 20 6d 6f 72 65 20 | 73 6f 70 68 69 73 74 69 |or more |sophisti|
|000010a0| 63 61 74 65 64 20 6c 61 | 62 65 6c 73 2e 20 46 6f |cated la|bels. Fo|
|000010b0| 72 20 65 61 63 68 20 6f | 66 20 20 20 20 20 20 20 |r each o|f       |
|000010c0| 20 20 20 0a 20 20 20 20 | 20 74 68 65 73 65 20 6f |   .    | these o|
|000010d0| 70 74 69 6f 6e 73 2c 20 | 74 68 65 20 64 65 66 61 |ptions, |the defa|
|000010e0| 75 6c 74 20 69 73 20 61 | 6e 20 65 6d 70 74 79 20 |ult is a|n empty |
|000010f0| 6c 61 62 65 6c 2e 20 20 | 20 20 20 20 20 20 20 20 |label.  |        |
|00001100| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001110| 20 20 20 20 0a 0a 3c 50 | 3e 0a 3c 2f 44 44 3e 0a |    ..<P|>.</DD>.|
|00001120| 3c 44 54 3e 32 2e 3c 2f | 44 54 3e 0a 3c 44 44 3e |<DT>2.</|DT>.<DD>|
|00001130| 3c 63 6f 64 65 3e 5c 65 | 78 74 65 72 6e 61 6c 3c |<code>\e|xternal<|
|00001140| 2f 63 6f 64 65 3e 2c 20 | 3c 63 6f 64 65 3e 5c 75 |/code>, |<code>\u|
|00001150| 6e 61 72 79 3c 2f 63 6f | 64 65 3e 2c 20 20 20 20 |nary</co|de>,    |
|00001160| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001170| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001180| 20 20 0a 20 20 20 20 20 | 3c 63 6f 64 65 3e 5c 6c |  .     |<code>\l|
|00001190| 65 66 74 6f 6e 6c 79 3c | 2f 63 6f 64 65 3e 2c 20 |eftonly<|/code>, |
|000011a0| 3c 63 6f 64 65 3e 5c 72 | 69 67 68 74 6f 6e 6c 79 |<code>\r|ightonly|
|000011b0| 3c 2f 63 6f 64 65 3e 3a | 0a 3c 42 52 3e 0a 54 68 |</code>:|.<BR>.Th|
|000011c0| 65 73 65 20 6f 70 74 69 | 6f 6e 73 20 64 65 73 63 |ese opti|ons desc|
|000011d0| 72 69 62 65 20 74 68 65 | 20 6f 75 74 64 65 67 72 |ribe the| outdegr|
|000011e0| 65 65 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ee      |        |
|000011f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001200| 20 20 20 20 20 20 20 20 | 20 0a 20 20 20 20 20 6f |        | .     o|
|00001210| 66 20 74 68 65 20 6e 6f | 64 65 2e 20 20 20 20 20 |f the no|de.     |
|00001220| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001230| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 0a 20 |        |      . |
|00001240| 20 20 20 20 54 68 65 20 | 64 65 66 61 75 6c 74 20 |    The |default |
|00001250| 69 73 20 62 69 6e 61 72 | 79 20 28 6e 6f 20 6f 75 |is binar|y (no ou|
|00001260| 74 64 65 67 72 65 65 20 | 6f 70 74 69 6f 6e 20 69 |tdegree |option i|
|00001270| 73 20 73 70 65 63 69 66 | 69 65 64 29 2e 20 20 20 |s specif|ied).   |
|00001280| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 0a |        |       .|
|00001290| 0a 3c 50 3e 0a 3c 2f 44 | 44 3e 0a 3c 44 54 3e 33 |.<P>.</D|D>.<DT>3|
|000012a0| 2e 3c 2f 44 54 3e 0a 3c | 44 44 3e 3c 63 6f 64 65 |.</DT>.<|DD><code|
|000012b0| 3e 5c 74 79 70 65 7b 26 | 6c 74 3b 74 79 70 65 26 |>\type{&|lt;type&|
|000012c0| 67 74 3b 7d 3c 2f 63 6f | 64 65 3e 3a 0a 3c 42 52 |gt;}</co|de>:.<BR|
|000012d0| 3e 0a 54 68 69 73 20 6f | 70 74 69 6f 6e 20 64 65 |>.This o|ption de|
|000012e0| 73 63 72 69 62 65 73 20 | 74 68 65 20 74 79 70 65 |scribes |the type|
|000012f0| 20 6f 72 20 67 65 6f 6d | 65 74 72 69 63 20 73 68 | or geom|etric sh|
|00001300| 61 70 65 20 6f 66 20 74 | 68 65 20 6e 6f 64 65 2e |ape of t|he node.|
|00001310| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 0a 20 20 |        |     .  |
|00001320| 20 20 20 3c 63 6f 64 65 | 3e 26 6c 74 3b 74 79 70 |   <code|>&lt;typ|
|00001330| 65 26 67 74 3b 3c 2f 63 | 6f 64 65 3e 20 63 61 6e |e&gt;</c|ode> can|
|00001340| 20 68 61 76 65 20 74 68 | 65 20 76 61 6c 75 65 73 | have th|e values|
|00001350| 20 3c 63 6f 64 65 3e 73 | 71 75 61 72 65 3c 2f 63 | <code>s|quare</c|
|00001360| 6f 64 65 3e 2c 20 20 20 | 20 20 20 20 20 20 20 20 |ode>,   |        |
|00001370| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 0a 20 |        |      . |
|00001380| 20 20 20 20 3c 63 6f 64 | 65 3e 64 6f 74 3c 2f 63 |    <cod|e>dot</c|
|00001390| 6f 64 65 3e 2c 20 3c 63 | 6f 64 65 3e 74 65 78 74 |ode>, <c|ode>text|
|000013a0| 3c 2f 63 6f 64 65 3e 2c | 20 6f 72 20 3c 63 6f 64 |</code>,| or <cod|
|000013b0| 65 3e 66 72 61 6d 65 3c | 2f 63 6f 64 65 3e 2e 20 |e>frame<|/code>. |
|000013c0| 0a 20 20 20 20 20 54 68 | 65 20 64 65 66 61 75 6c |.     Th|e defaul|
|000013d0| 74 20 76 61 6c 75 65 20 | 69 73 20 3c 63 6f 64 65 |t value |is <code|
|000013e0| 3e 63 69 72 63 6c 65 3c | 2f 63 6f 64 65 3e 20 28 |>circle<|/code> (|
|000013f0| 6e 6f 20 74 79 70 65 20 | 69 73 20 73 70 65 63 69 |no type |is speci|
|00001400| 66 69 65 64 29 2e 20 41 | 20 6e 6f 64 65 20 6f 66 |fied). A| node of|
|00001410| 20 74 79 70 65 0a 20 20 | 20 20 20 3c 63 6f 64 65 | type.  |   <code|
|00001420| 3e 73 71 75 61 72 65 3c | 2f 63 6f 64 65 3e 20 68 |>square<|/code> h|
|00001430| 61 73 20 61 20 66 69 78 | 65 64 20 77 69 64 74 68 |as a fix|ed width|
|00001440| 2c 20 77 68 69 6c 65 20 | 61 20 6e 6f 64 65 20 6f |, while |a node o|
|00001450| 66 20 74 79 70 65 20 3c | 63 6f 64 65 3e 66 72 61 |f type <|code>fra|
|00001460| 6d 65 3c 2f 63 6f 64 65 | 3e 20 68 61 73 20 69 74 |me</code|> has it|
|00001470| 73 0a 20 20 20 20 20 77 | 69 64 74 68 20 64 65 74 |s.     w|idth det|
|00001480| 65 72 6d 69 6e 65 64 20 | 62 79 20 74 68 65 20 63 |ermined |by the c|
|00001490| 65 6e 74 65 72 20 6c 61 | 62 65 6c 2e 20 41 20 6e |enter la|bel. A n|
|000014a0| 6f 64 65 20 6f 66 20 74 | 79 70 65 20 3c 63 6f 64 |ode of t|ype <cod|
|000014b0| 65 3e 74 65 78 74 3c 2f | 63 6f 64 65 3e 20 68 61 |e>text</|code> ha|
|000014c0| 73 20 6e 6f 20 66 72 61 | 6d 65 0a 20 20 20 20 20 |s no fra|me.     |
|000014d0| 61 72 6f 75 6e 64 20 69 | 74 73 20 63 65 6e 74 65 |around i|ts cente|
|000014e0| 72 20 6c 61 62 65 6c 2e | 20 54 68 65 20 63 65 6e |r label.| The cen|
|000014f0| 74 65 72 20 6c 61 62 65 | 6c 20 63 61 6e 20 68 61 |ter labe|l can ha|
|00001500| 76 65 20 61 72 62 69 74 | 72 61 72 79 20 77 69 64 |ve arbit|rary wid|
|00001510| 74 68 2e 0a 0a 3c 50 3e | 0a 3c 2f 44 44 3e 0a 3c |th...<P>|.</DD>.<|
|00001520| 44 54 3e 33 2e 3c 2f 44 | 54 3e 0a 3c 44 44 3e 3c |DT>3.</D|T>.<DD><|
|00001530| 63 6f 64 65 3e 5c 6c 65 | 66 74 74 68 69 63 6b 3c |code>\le|ftthick<|
|00001540| 2f 63 6f 64 65 3e 2c 20 | 3c 63 6f 64 65 3e 5c 72 |/code>, |<code>\r|
|00001550| 69 67 68 74 74 68 69 63 | 6b 3c 2f 63 6f 64 65 3e |ightthic|k</code>|
|00001560| 3a 0a 20 20 20 20 20 54 | 68 65 73 65 20 6f 70 74 |:.     T|hese opt|
|00001570| 69 6f 6e 73 20 63 68 61 | 6e 67 65 20 74 68 65 20 |ions cha|nge the |
|00001580| 74 68 69 63 6b 6e 65 73 | 73 20 6f 66 20 74 68 65 |thicknes|s of the|
|00001590| 20 6c 65 66 74 20 6f 72 | 20 72 69 67 68 74 20 6f | left or| right o|
|000015a0| 75 74 67 6f 69 6e 67 20 | 65 64 67 65 20 6f 66 0a |utgoing |edge of.|
|000015b0| 20 20 20 20 20 61 20 62 | 69 6e 61 72 79 20 6e 6f |     a b|inary no|
|000015c0| 64 65 2e 20 44 65 66 61 | 75 6c 74 73 20 61 72 65 |de. Defa|ults are|
|000015d0| 20 74 68 69 6e 20 65 64 | 67 65 73 20 28 6e 65 69 | thin ed|ges (nei|
|000015e0| 74 68 65 72 20 6f 70 74 | 69 6f 6e 20 69 73 20 73 |ther opt|ion is s|
|000015f0| 70 65 63 69 66 69 65 64 | 29 2e 20 20 20 20 20 20 |pecified|).      |
|00001600| 0a 0a 3c 50 3e 0a 3c 2f | 44 44 3e 0a 3c 44 54 3e |..<P>.</|DD>.<DT>|
|00001610| 34 2e 3c 2f 44 54 3e 0a | 3c 44 44 3e 3c 63 6f 64 |4.</DT>.|<DD><cod|
|00001620| 65 3e 5c 6c 65 66 74 74 | 6f 70 3c 2f 63 6f 64 65 |e>\leftt|op</code|
|00001630| 3e 3a 0a 3c 42 52 3e 0a | 54 68 65 20 6e 6f 64 65 |>:.<BR>.|The node|
|00001640| 20 6f 70 74 69 6f 6e 20 | 3c 63 6f 64 65 3e 5c 6c | option |<code>\l|
|00001650| 65 66 74 74 6f 70 3c 2f | 63 6f 64 65 3e 20 69 6e |efttop</|code> in|
|00001660| 20 61 20 62 69 6e 61 72 | 79 20 6e 6f 64 65 20 6d | a binar|y node m|
|00001670| 61 6b 65 73 20 74 68 65 | 20 20 20 20 20 20 20 20 |akes the|        |
|00001680| 20 20 20 20 20 20 20 20 | 20 0a 20 20 20 20 20 6c |        | .     l|
|00001690| 61 73 74 20 65 6e 74 65 | 72 65 64 20 73 75 62 74 |ast ente|red subt|
|000016a0| 72 65 65 20 74 68 65 20 | 6c 65 66 74 20 63 68 69 |ree the |left chi|
|000016b0| 6c 64 20 6f 66 20 74 68 | 65 20 6e 6f 64 65 20 28 |ld of th|e node (|
|000016c0| 74 68 65 20 72 69 67 68 | 74 20 63 68 69 6c 64 20 |the righ|t child |
|000016d0| 69 73 20 74 68 65 20 20 | 20 20 0a 20 20 20 20 20 |is the  |  .     |
|000016e0| 64 65 66 61 75 6c 74 29 | 2e 20 54 68 69 73 20 6f |default)|. This o|
|000016f0| 70 74 69 6f 6e 20 68 65 | 6c 70 73 20 74 6f 20 63 |ption he|lps to c|
|00001700| 75 74 20 64 6f 77 6e 20 | 6f 6e 20 74 68 65 20 6e |ut down |on the n|
|00001710| 75 6d 62 65 72 20 6f 66 | 20 64 69 6d 65 6e 73 69 |umber of| dimensi|
|00001720| 6f 6e 20 72 65 67 69 73 | 74 65 72 73 20 20 0a 20 |on regis|ters  . |
|00001730| 20 20 20 20 75 73 65 64 | 20 64 75 72 69 6e 67 20 |    used| during |
|00001740| 74 68 65 20 63 6f 6e 73 | 74 72 75 63 74 69 6f 6e |the cons|truction|
|00001750| 20 6f 66 20 61 20 74 72 | 65 65 2e 20 41 73 20 61 | of a tr|ee. As a|
|00001760| 20 72 75 6c 65 20 6f 66 | 20 74 68 75 6d 62 2c 20 | rule of| thumb, |
|00001770| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 0a |        |       .|
|00001780| 20 20 20 20 20 74 68 69 | 73 20 6f 70 74 69 6f 6e |     thi|s option|
|00001790| 20 69 73 20 72 65 63 6f | 6d 6d 65 6e 64 65 64 20 | is reco|mmended |
|000017a0| 77 68 65 6e 20 74 68 65 | 20 6c 65 66 74 20 73 75 |when the| left su|
|000017b0| 62 74 72 65 65 20 68 61 | 73 20 61 20 73 6d 61 6c |btree ha|s a smal|
|000017c0| 6c 65 72 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ler     |        |
|000017d0| 0a 20 20 20 20 20 68 65 | 69 67 68 74 20 74 68 61 |.     he|ight tha|
|000017e0| 6e 20 74 68 65 20 72 69 | 67 68 74 20 73 75 62 74 |n the ri|ght subt|
|000017f0| 72 65 65 2c 20 74 68 61 | 74 20 69 73 2c 20 20 20 |ree, tha|t is,   |
|00001800| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001810| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001820| 20 0a 20 20 20 20 20 69 | 6e 20 74 68 69 73 20 63 | .     i|n this c|
|00001830| 61 73 65 20 74 68 65 20 | 72 69 67 68 74 20 73 75 |ase the |right su|
|00001840| 62 74 72 65 65 20 73 68 | 6f 75 6c 64 20 20 20 20 |btree sh|ould    |
|00001850| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001860| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001870| 20 20 0a 20 20 20 20 20 | 62 65 20 65 6e 74 65 72 |  .     |be enter|
|00001880| 65 64 20 62 65 66 6f 72 | 65 20 74 68 65 20 6c 65 |ed befor|e the le|
|00001890| 66 74 20 6f 6e 65 20 61 | 6e 64 20 74 68 65 69 72 |ft one a|nd their|
|000018a0| 20 70 61 72 65 6e 74 20 | 73 68 6f 75 6c 64 20 62 | parent |should b|
|000018b0| 65 20 61 73 73 69 67 6e | 65 64 20 74 68 65 20 6f |e assign|ed the o|
|000018c0| 70 74 69 6f 6e 20 0a 20 | 20 20 20 20 3c 63 6f 64 |ption . |    <cod|
|000018d0| 65 3e 5c 6c 65 66 74 74 | 6f 70 3c 2f 63 6f 64 65 |e>\leftt|op</code|
|000018e0| 3e 2e 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |>.      |        |
|000018f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001900| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001910| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 0a 3c 2f |        |     .</|
|00001920| 44 44 3e 0a 3c 2f 44 4c | 3e 20 20 20 20 20 20 20 |DD>.</DL|>       |
|00001930| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001950| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001960| 20 20 20 20 20 20 20 20 | 20 20 0a 0a 3c 50 3e 0a |        |  ..<P>.|
|00001970| 0a 3c 48 52 3e 0a 0a 3c | 2f 42 4f 44 59 3e 0a 3c |.<HR>..<|/BODY>.<|
|00001980| 2f 48 54 4d 4c 3e 0a    |                         |/HTML>. |        |
+--------+-------------------------+-------------------------+--------+--------+